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Beschrelbiing 

Verfahren zur Signal isier\ing eines Pfades an Fxinkstationen 
eines Funkkommxinikationssystems 

Die Erfindung betrifft ein Verfahren zur Ermittlung eines 
Pfades zwischen einer ersten und einer zweiten Fionkstation 
eines Fxinkkommunikationssystems . Weiterhin betrifft die Er- 
findung eine Funkeinrichtung zur Durchf^ihrung des Verfahrens. 

In Fxinkkommunikationssystemen werden Inf ormationen (bei- 
spielsweise Sprache, Bildinformation, Videoinformation, SMS 
(Short Message Service) , MMS (Multimedia Messaging Service) 
Oder andere Daten) tnit Hilfe von elektromagnetischen Wellen 
iiber' eine Funkschnittstelle zwischen sendender und empfangen- 
der Ftmkstation ubertragen. Bei den Funkstationen kann es 
-sich hierbei je nach konkreter Ausgestaltung des Funkkommuni- 
kationssystems urn verschiedenartige teilnehmerseitige Funk- 
stationen, Funkzugangspunkte oder Basisstationen handeln. Das 
Abstrahlen der elektromagnetischen Wellen erfolgt dabei mit 
Tragerfrequenzen, die in dem fur das jeweilige System vorge- 
sehenen Frequenzband liegen. 

Funkkommunikationssysteme sind oftmals als zellulare Systeme 
z.B. nach dem Standard GSM (Global System for Mobile Communi- 
cation) Oder UMTS (Universal Mobile Telecommunications Sys- 
tem) mit einer Netzinf rastruktur bestehend z.B. aus Basissta- 
tionen, Einrichtungen zur Kontrolle und Steuer\ang der Basis- 
stationen Tond weiteren netzseitigen Einrichtvingen ausgebil- 
det. Fur das zellulare GSM-Mobilfunksystem werden Frequenzen 
bei 900, 1800 vind 1900 MHz genutzt. 

AuSer diesen weitraumig organisierten (supralokalen) zellula- 
ren, hierarchischen Funknetzen gibt es auch drahtlose lokale 
Netze (WliANs, Wireless Local Area Networks) mit einem in der 
Regel raumlich deutlich starker begrenzten Funkabdeckimgsbe- 
reich. Die von den WIAN-Funkzugangspunkten (AP: Access Point) 
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abgedeckten Zellen sind mit einem Durchmesser von bis zu ei- 
nigen hundert Metern im Vergleich zu ublichen Mobilfunkzellen 
klein. Beispiele verschiedener Standards fur WLANs sind Hi- 
perLAN, DECT, IEEE 802.11, Bluetooth und WATM. Als lokale 
funkgestutzte Netze scheinen sich jedoch derzeit vor allem in 
den USA und Europa fast ausschlieJSlich Produkte auf Basis der 
IEEE 802 .11-Pamilie durchzusetzen. 

In vielen WLANs kdnnen teilnehmerseitige Funkstationen <iber 
einen oder mehrere Sprunge (Hop bzw. Multihop) direkt mitein- 
ander kotnmunizieren. Weiterhin konnen sie uber WLAN- 
Funkzugangspunkte (AP: Access Point), welche in der Regel an 
andere Kommunikationsnetze angeschlossen sind, Daten versen- 
den und empfangen. Die Anbindung einer teilnehmerseitigen 
Funkstation an einen Funkzugangspunkt kann entweder direkt 
Oder liber Sprunge mit Datenweiterleitung durch andere Funk- 
stationen erfolgen. 

Allgemein wird fiir WLANs der nicht lizenzierte Frequenzbe- 
reich urn 2,4 GHz genutzt, wobei die Datenubertragungsraten 
bei bis zu 11 Mbit/s liegen. Kunftige WLANs konnen im 5 GHz 
Bereich betrieben werden und Datenraten von uber 50 Mbit/s 
erreichen. Somit stehen den Teilnehmem der WLANs Datenraten 
zur Verfugung, die erheblich h6her , liegen, als diejenigen, ^ 
die von der dritten Mobilfunkgeneration (z.B. UMTS) angebotei^ 
werden . 




Der Zugriff von Funkstationen auf die gemeinsamen Funkres- 
sourcen des Obertragungsmediums , wie zum Beispiel Zeit, Pre- 
quenz, Leistung oder Raum, wird bei Punkkommunikationssyste- 
men durch Vielf achzugrif f sverf ahren (Multiple Access, MA) ge 
regelt. Bei orthogonalen Frequenz-Vielfachzugriff sverf ahren 
(OFDM, Orthogonal Frequency Division Multiplex) wird ein 
breites Frequenzband in eine Mehrzahl schinalbandiger Subban- 
der aufgeteilt. Den Funkstationen werden zur Kommunikation 
eines, mehrere oder alle Subbander zugewiesen. 
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In einem Adhoc-Modus eines Fiinkkomimonikationssystems iibertra- 
gen teilnehmerseitige Funkstationen Daten zueinander, ohne 
dass es der Weiterleitung dieser Daten durch eine zentrale 
Einrichtung bedarf . Die Verbindung zwischen zwei teilnehmer- 
seitigen Funkstationen erfolgt dabei entweder direkt oder bei 
groiSeren Entfernungen iiber weitere teilnehmerseitige Funksta- 
tionen, die fiir diese Verbindung Relaisstationen bilden. Die 
teilnehmerseitigen Funkstationen eines solchen selbstorgani- 
sierenden Netzes konnen mobile teilnehmerseitige Funkstatio- 
nen (beispielsweise Mobil fiankgerate von Personen oder in Ver- 
kehrsfahrzeugen) und/oder vorwiegend stationare teilnehmer- 
seitige Funkstationen (beispielsweise Computer, Drucker, 
Haushaltsgerate) sein. 

Bevor es zur Ubertragung von Daten zwischen zwei teilnehmer- 
seitigen Fvinkstationen in einem Adhoc-Modus eines Funkkommu- 
nikationssystems kommen kann, muss zuvor ein Pfad zwischen 
diesen beiden Funkstationen ermittelt werden. Dieser verlauft 
uber eine T^zahl von Funkstationen, welche die Daten weiter- 
leiten. Auch im Falle einer teilnehmerseitigen Funkstation 
eines WIAN, welche sich auSerhalb des direkten Funkabde- 
ckungsbereichs des Funkzugangspunktes aufhait, muss ein Pfad 
zwischen der teilnehmerseitigen Funkstation \ind dem Fxinkzu- 
gangspxinkte ermittelt werden, bevor eine Koramunikation zwi- 
schen der teilnehmerseitigen Funkstation und dem Fxinkzugangs - 
punkt stattfinden kann. Die Bestimmung eines Pfades durch ein 
Fvinkkoramunikationssystem wird als Routing bezeichnet. 

Der Erfindung liegt die Aufgabe zugrxande, ein effizientes 
Verfahren zur Ermittlung eines Pfades in einem Punkkommunika- 
tionssystem, in welchem sich die Funkstationen eines Mehrtra- 
gerverfahrens zur Kommunikation bedienen, aufzuzeigen. Wei- 
terhin soil eine Fiinkeinrichtung zur Durchfuhrxang des Verfah- 
rens aufgezeigt werden. 



biese Aufgabe hinsichtlich des Verfahrens wird durch ein Ver 
fahren mit den Merkmalen des Anspruchs 1 gelost. 
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Vorteilhafte Ausgestaltimgen und Weiterbildvingen sind Gegens- 
tand von Unteranspriichen . 

5 Das erfindungsgemaSe Verfahren dient zur Ermittlung eines 
Pfades zwischen einer ersten und einer zweiten Funkstation 
eines Pxinkkommunikationssystems , wobei dieses Funkkommxmika- 
tionssystem neben der ersten und der zweiten Funkstation eine 
Oder mehrere weitere Funkstationen umfasst. Zur Kommunikation 
10 zwischen den Funkstationen wird ein in eine Mehrzahl von Sub- 
bandern aufgeteiltes Frequenzband verwendet. Den Funkstatio- 
nen ist jeweils mindestens ein Subband des Frequenzbandes zu 
Kommunikation zugewiesen. Der zu ermittelnde Pfad verlauft 
uber eine oder mehrere der weiteren Funkstationen, so dass 
Informationen zwischen der ersten und der zweiten Funkstation 
uber den Pfad ubertragbar sind. Der Pfad wird zumindest teil- 
weise von einer Funkeinrichtung auf Anfrage der ersten Funk- 
station bestimmt. Die Funkeinrichtung ubermittelt dann der 
ersten Funkstation zumindest Pf ad-Identif ikations- 
information. Weiterhin ubermittelt die Funkeinrichtung zumin- 
dest einem Teil der Fiinkstationen des Pfades jeweils Pf ad- 
Identif ikationsinformation und Funkstations- 

Identifikationsinformation von zumindest einer anderen Funk- 
station des Pfades und/oder von der ersten und/oder der zwei- 
ten Funkstation und S\ibband- Information uber mindestens ein 
der mindestens einen zu der Funkstations- 

Identifikationsinformation korrespondierenden Funkstation zu- 
gewiesenes Subband. 

Den Fiinkstationen des Funkkommunikationssystems sind im Rah- 
men der Erfindung Subbander zur Kommvmikation imtereinander 
zugewiesen. Es ist moglich, dass Funkstationen existieren, 
welchen aktuell keine Subbander zugewiesen sind, so z.B. ak- 
tuell nicht eingebuchte Funkstationen oder Fiiiikstation in ei- 
nem speziellen Modus. Diese Funkstationen sind jedoch f^ir die 
Erfindung nicht von Relevanz, so dass hier nur diejenigen 
Funkstationen betrachtet werden, welchen mindestens ein Sub- 





t 
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band zur Koninuinikation zugewiesen ist. Bezuglich der Art der 
Zuweisung der Stibbander zu den Punkstationen ist es moglich, 
dass den verschiedenen Fiinkstation jeweils unterschiedliche 
Subbander zugewiesen werden, oder auch, dass Subbander mehre 
5 ren Fvinkstationen gemeinsam zugewiesen werden. 

Stellt die erste Punkstation an die Punkeinrichtung, welche 
z. B. durch eine Basisstation realisiert sein kann, eine An- 
frage zur Ermittlung eines Pfades zu einer zweiten Funkstati 
10 on, so bestimmt die Funkeinrichtung entweder alle Funkstatio 
nen des Pfades, d. h. alle Punkstationen, welche Informatio- 

•nen zwischen der ersten und der zweiten Punkstation weiter- 
leiten, oder auch nur einen Teil dieser Punkstationen. Die 
Bestimmung von Punkstationen des Pfades in der Funkeinrich- 
15 tung kann auch dadurch realisiert sein, dass die Funkeinrich 
tung die Anfrage an eine mit der Funkeinrichtung verbvmdene 
Einrichtving weiterleitet , welche die Punkstationen bestimmt 
und das Ergebnis an die F\inkeinrichtung zuriicksend^t , Nach 
der Bestimmung der Punkstationen ubermittelt die Funkeinrich 
20 tung alien von ihr bestimmt en Punkstationen des Pfades oder 
einem Teil der von ihr bestimmten Punkstation des Pfades In- 
formationen betreffend den Pfad, welche Pfad- 
Identif ikationsinformation \ind Punkstations- 

Identif ikationsinformation und Subband- Information umfassen. 

Die Anfrage der ersten Punkstation kann direkt oder uber an- 
dere Punkstationen an die Funkeinrichtung gesendet werden. 
Bei dem zu ermittelnden Pfad kann es sich z.B. um einen Pfad 
zwischen einer teilnehmerseitigen Punkstation und einem Punk 
30 zugangspunkt eines WLAN oder um einen Pfad zwischen zwei 
teilnehmerseitigen Punkstationen in einem Adhoc-Modus des 
Punkkommunikationssystems handeln. 

In Weiterbildung der Erfindung ubermittelt die Funkeinrich- 
35 tung der ersten Punkstation zusatzlich Punkstations- 

Identif ikationsinformation der ihr in Pfadrichtung von der 
ersten zu der zweiten Punkstation benachbarten Punkstation 
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des Pfades und Subband- Information uber tnindestens ein dieser 
benachbarten Punkstation zugewiesenes Subband. Somit werden 
der ersten Punkstation Informationen gesendet uber ihre ein- 
zxge benachbarte Punkstation des Pfades, und zwar Funkstati- 
ons-Identifikationsinformation und Subband- information dieser 
exnzigen Nachbarstation des Pfades. Weiterhin iibermittelt die 
Funkeinrichtung jeder Punkstation des Pfades Pfad- 
Identifikationsinformation, sowie Punkstation- 
Identifikationsinformation der ihr in Pfadrichtung von der 
ersten zu der zweiten Punkstation benachbarten Punkstation 
des Pfades oder im Palle der in Pfadrichtung von der ersten 
zu der zweiten Punkstation letzten Punkstation des Pfades de 
zweiten Rmkstation, und Subband- Information uber mindestens 
exn dxeser benachbarten Punkstation zugewiesenes Subband So- 
mxt wxrd an jede Punkstation des Pfades" sowohl die Pfad- 
Identifikationsinformation als auch eine Identif ikationsin- 
formatxon der benachbarten Punkstation des Pfades auf Seiten 
der zweiten Punkstation gesendet. Da die der zweiten Punksta- 
txon benachbarte Punkstation des Pfades keine benachbarte 
Punkstation des Pfades auf Seiten der zweiten Punkstation 
aufwexst, wird dieser die Ptinkstation- 

Identifikationsinformation der zweiten Punkstation gesendet 
Somxt ist alien Punkstationen des Pfades die Identif ikations- 
xnfortnation derjenigen Punkstation bekannt, an welche sie Da- 
ten, die von der ersten zu der zweiten Punkstation gesendet I 
werden sollen, weiterleiten soil. Zusatzlich wird jeder Punk- 
station des Pfades Subband- Information dieser Punkstation an 
welche Daten von der ersten zu der zweiten Punkstation wei- 
terzuleiten sind, Qbermittelt . 

Vorteilhafterweise iibermittelt die Funkeinrichtung jeder 
Punkstation des Pfades zusatzlich Punkstations- 
Identifikationsinformation der ihr in Pfadrichtung von der 
zwexten zu der ersten Punkstation benachbarten Punkstation 
des Pfades oder im Palle der in Pfadrichtung von der zweiten 
zu der ersten Punkstation letzten Punkstation des Pfades der 
ersten Punkstation, und Subband- Information iiber mindestens 
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ein dieser benachbarten Funkstation zugewiesenes Svibband. 
Hiermit werden somit Inf ormationen liber die Nachbarf unkstati- 
onen auf Seiten der ersten Funkstation ubertragen. Da die der 
ersten Funkstation benachbarte Funkstation des Pf ades keine 
benachbarte Funkstation des Pfades auf Seiten der ersten 
Funkstation aufweist, wird dieser Funkstation Funkstations- 
Identif ikationsinformation der ersten Funkstation ubermit- 
telt. Somit werden an alle Funkstationen des Pfades Funksta- 
tions- Identif ikationsinformation und Subband- Information der- 
jenigen Funkstation (ibermittelt , an welche Daten weiterzulei- 
ten sind, die von der zweiten zu der ersten Funkstation fiber 
den Pfad ubertragen werden. 

Es ist moglichr dass die Funkeinrichtung der zweiten Funksta- 
tion zumindest Pfad- Identif ikationsinformation iibermittelt . 
In Ausgestaltung der Erf indung libermittelt die Funkeinrich- 
tung der zweiten Funkstation zusatzlich Funkstations- 
Identif ikationsinformation der ihr in Pfadrichtung von der 
zweiten zu der ersten Funkstation benachbarten Funkstation 
des Pfades und Subband- Information uber mindestens ein dieser 
benachbarten Funkstation des Pfades zugewiesenes Subband. So- 
mit werden der zweiten Funkstation Inf ormationen uber ihre 
einzige benachbarte Funkstation des Pfades gesendet, wobei 
diese Inf ormationen fur eine Versendung von Daten von der 
zweiten Funkstation zu der ersten Funkstation iiber den Pfad 
von Relevanz sind. 

In einer Weiterbildung der Erf indung sind die Funkstationen 
des Funkkommunikationssystems in Gruppen zusammengef asst und 
die Funkstationen des Teils der Funkstationen des Pfades, 
welchen die Funkeinrichtung Pfad- Identif ikationsinformation, 
Funkstations-Identif ikationsinformation und Subband- 
Information libermittelt, gehoren jeweils einer unterschiedli- 
chen Giruppe an. Vorteilhaf terweise sind jeder Gruppe vonein- 
ander unterschiedliche Subbander zur Kommunikation zugewie- 
sen. Die Funkeinrichtung ubermittelt die Pfad- 
Ident i f ika t ions inf ormat ion , Funks t at ions - 
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Identif ikationsinf ormation und Subband- Information nicht an 
mehrere Funkstationen einer Giruppe. In diesem Fall ist es 
moglich, dass die Funkeinrichtung lediglich einen Teil des zu 
ermittelnden Pfades bestimmt, indem sie eine Anzahl von Grup- 
pen auswahlt, uber welche der Pfad verlaufen soli und jeweils 
einer Funkstation der ausgewahlten Gruppen die jeweilige 
Pfad- Identif ikationsinf ormation, Funkstations- 
Identif ikationsinf ormation und Subband-Inf ormation libertragt. 

Es ist vorteilhaft, wenn sich die der Funkstation oder den 
Funkstationen des Teils der Funkstationen ubermittelte 
Funkstations-Identif ikations-information und Subband- i 
Information auf die ihnen in Pfadrichtung von der ersten zu ^ 
der zweiten Funkstation nachste Funkstation des Teils der 
Funkstationen oder bei der in Pfadrichtung von der ersten zu 
der zweiten Funkstation letzten Funkstation des Teils der 
Funkstation auf die zweite Funkstation beziehen. Somit sendet 
die Funkeinrichtung der oder den von ihr ausgewahlten Funk- 
stationen jeweils die Inf ormationen tiber die benachbarte aus- 
gewahlte Funkstation auf Seiten der zweiten Funkstation, Da 
die ausgewahlte Funkstation, welche die letzte ausgewahlte 
Funkstation in Richtung der zweiten Funkstation ist, keine 
solche benachbarte Funkstation des Pfades aufweist, werden 
dieser die Funkstations-Identif ikationsinf ormation und Sub- 
band -Inf ormation der zweiten Funkstation ubermittelt. Somit I 
ist der ausgewahlten Funkstation oder den ausgewahlten Funk- 
stationen die Information bekannt, welche sie zur Weiterlei- 
tung von Daten, welche von der ersten zu der zweiten Funksta- 
tion uber den Pfad versendet werden sollen, an die nachste 
Gruppe in Richtung der zweiten Funkstation benotigen. 

Zusatzlich konnen sich die der Funkstation oder den Funksta- 
tionen des Teils der Funkstationen ubermittelte Funkstations- 
Identif ikations- Information und Subband- Information auf die 
ihnen in Pfadrichtung von der zweiten zu der ersten Funksta- 
tion nachsten Funkstation des Teils der Funkstationen oder 
bei der in Pfadrichtung von der zweiten zu der ersten Funk- 
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station letzten Fiinkstation des Teils der Funks t at ionen auf 
die erste Funkstation beziehen. Hierbei warden der oder den 
ausgewahlten Funkstat ionen sotnit Informat ionen ubermittelt, 
welche bei einer Datenubertragung von der zweiten zu der ers- 
ten Funkstation von Relevanz sind. 

In Ausgestaltung der Erf indung libermittelt mindestens eine 
Funkstation des Teils der Funkstationen ihr von der Funkein- 
richtung ubermittelte Pf ad -I dent if ikat ions informat ion 
und/oder Funkstations-Identif ikationsinf ormation und/oder 
Subband- Informat ion an mindestens eine Funkstation ihrer 
Gruppe, an welche keine Pf ad-Identif ikationsinf ormation, 
Funkstations-Identif ikat ions informat ion und Subband- 
Information von der Funkeinrichtung ubermittelt wurde, wel- 
ter. So kann z. B. diejenige Funkstation einer Gruppe, an 
welche die Informat ionen bezuglich des Pfades von der Funk- 
einrichtung gesendet wurden, eine andere Funkstation ihrer 
Gruppe auswahlen, welche Daten an die Nachbargruppe des Pfa- 
des weiterleiten soil. Hierzu ubermittelt sie dieser Funksta- 
tion die ihr von der Funkeinrichtung ubermittelten Informat i- 
onen uber den Pfad, d.h. Pf ad-Identif ikationsinf ormation, 
Funkstations-Identif ikationsinf ormation der ausgewahlten 
Funkstation der benachbarten Gruppe^ und die dazugehorige 
Subband- Informat ion . 

Es ist vorteilhaft, wenn die Funkeinrichtiing der ersten Funk- 
station und/oder der zweiten Funkstation und/oder zumindest 
einer Funkstation des Pfades bei der tJbermittlung der Pfad- 
Identif ikationsinf ormation mindestens ein Subband zuweist. 
Diese Zuweisung von mindestens einem Subband kann aus einer 
erstmaligen Zuweisung eines Subbandes bestehen, oder auch aus 
einer Anderung eines zuvor zugewiesenen Subbandes . So konnen 
mit der Ubermittlung der Inf ormationen uber den von Funkein- 
richtung bestimmten Pfad Funkressourcen fur eine Datenuber- 
tragung von der ersten zu der zweiten Funkstation in geeigne- 
tem Umfang an Funkstationen des Pfades vergeben werden. Die 
Zuweisung des mindestens einen S\ibbandes kann hierbei in der 
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gleichen Nachricht wie die Pf ad-Identif ikationsinf ormation 
Oder auch in einer separaten Nachricht, welche vor oder nach 
der Pf ad-Identif ikationsinf ormation versendet wird, erfolgen. 

5 Die obengenannte Aufgabe hinsichtlich der Ptinkeinrichtiing 
wird durch eine Funkeinrichtiing mit den Merkmalen des An- 
spruchs 11 gelost. 

Die erf indungsgemaSe Fiinkeinrichtijing weist Mittel zum Spei- 

10 chem von Nachbarschaf tsbeziehungen zwischen Funks t at ionen 

eines Funkkommunikationssystems auf . Somit kann die Funkein- 
richtung die aktuelle Topologie des Netzwerkes speichern. 
Hierzu ubertragen die einzelnen Funkstationen vorteilhaf ter- 
weise Inf oxTnationen uber von ihnen ermittelte Nachbarfunksta- 

15 tionen an die Funkeinrichtung. Weiterhin weist die Funkein- 
richtung Mittel zum jeweiligen Zuweisen von Subbandern eines 
fur die Kommunikation zwischen den Funkstationen veirwendeten 
Freguenzbandes zu mindestens einem Teil der Funkstationen 
auf, sowie Mittel zum Speichern von Inf ormationen uber die 

20 den Funkstationen zugewiesenen Sxibbander. Weiterhin umfasst 

die erf indungsgemaSe F^lnkeinrichtung Mittel zum Bestimmen von 
zumindest Teilen eines Pfades zwischen einer ersten und einer 
zweiten Funkstation auf Anfrage, wobei der Pfad uber eine o- 
der mehrere der weiteren Funkstationen verlauft, so dass In- 

25 format ionen zwischen der ersten und der zweiten Funkstation 
liber den Pfad ubertragbar sind. Schliefilich weist die Funk- 
einrichtung Mittel zum Versenden von Inf ormationen an mindes- 
tens eine Funkstation des Pfades auf, wobei diese Inf ormatio- 
nen Pfad-^Identif ikationsinf ormation des bestimmten Pfades, 

30 Funkstations-Identif ikationsinf ormation von zumindest einer 
anderen Funkstation des Pfades oder der zweiten Funkstation, 
sowie Subband- Inf ormation uber mindestens ein der mindestens 
einen zu der Funkstation-Identif ikationsinf ormation korres- 
pondierenden Funkstation zugewiesenes Subband. 

35 
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Die erf indungsgemafie Funkeinrichtung eignet sich insbesondere 
zur Durchfiihrung des erf indungsgemaSen Verfahrens. Hierzu 
kann sie weitere geeignete Mittel umfassen. 

Im folgenden wird die Erfindung anhand eine Ausf lihrungsbei- 
spiels naher erlautert. Dabei zeigen 

Figur 1: einen ersten Pfad durch ein Funkkommunikat ions sys- 
tem, 

Figur 2: einen zweiten Pfad durch ein Funkkommunikationssys- 
tem, 

Figur 3 : eine erf indungsgemafie Funkeinrichtung in Form einer 
Basisstat ion . 

Figur 1 zeigt ein Funkkommunikat ions system in Form eines 
WLAN, welches die Mobilstationen MNIO, MNll, iynsri2, MN13 , ' 
MN20, MN21, MN22, MN23 , MN24 , MN30 und MN 31 umfasst, und ei- 
nen Funkzugangspunkt AP. Der Funkzugangspunkt AP ist an ein ' 
Netzwerk NET2 angebunden, welches den Mobilstationen des WLAN 
die Kommunikation mit anderen Kommunikationssystemen und Da- 
tennetzen ermoglicht. Weiterhin ist in Figur 1 eine Basissta- 
tion BS eines zellularen Mobilf imkkommunikationssystems mit 
ihrer durch ein Sechseck angedeuteten Funkzelle dargestellt. 
Die Basisstat ion BS ist mit einem Kernnetz NETl verbunden, 
welches wiedemm eine Verbindung zu dem Netzwerk NET2 des 
WLAN aufweist. Bei dem zellularen Mobil funkkommunikat ions sys- 
tem kann es sich zum Beispiel um ein System nach dem Standard 
GSM Oder UMTS handeln. 

Die Verbindung der Mobilstationen MNIO, MNll, MN12, MN13, 
MN20, MN21, MN22, MN23, MN24, MN30 und MN 31 mit dem zellula- 
ren MobilfunkkommiJinikat ions system ermoglicht einen ununter- 
brochenen Funkkontakt der Mobilstationen, unabhangig von ih- 
rer Mobilitat und ihrem Auf enthaltsort . Diese kann immer dann 
als Ruckzugsposition verwendet werden, wenn keine Fxinkabde- 
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ckung durch ein WLAN vorliegt. WIANs warden im Bereich des 
zellularen Mobilfunkkoiranunikationssystems errichtet, um z.B. 
den Mobilstationen den breitbandigen Funkzugang zum Internet 
uber Punkzugangspunkte wie den Funkzugangspunkt AP zu ermog- 
lichen. Typischerweise weisen Punkzugangspunkte eine stark 
begrenzte Sendeleistung wie z.B. IW im 2GHz- oder 5GHz- 
Bereich auf , so dass ihr Funkabdeckungsbereich sich maximal 
auf mehrere hundert Meter erstreckt. AuISerhalb dieses direk- 
ten Piankabdeckungsbereiches der Punkzugangspunkte werden Da- 
ten von oder zu den Funkzugangspunkt en \iber mehrere Hops 
durch die Mobilstationen ubertragen. 

Im folgenden wird davon ausgegangen, dass das WLAN ein OFDM- ^ 
Ubertragungsverf ahren verwendet . Hierbei wird ein Frequenz- 
band in eine Anzahl von Subbandern aufgeteilt. Die Subbander 
werden dann dynamisch den teilnehmerseitigen Mobilstationen 
zur Kommunikation zugewiesen. Einer Mobilstation kann hierbei 
eines oder mehrere Subbander zugewiesen werden, wobei die 
Subbander dann von der Mobilstation in der Regel zur Ver sen- 
dung von Daten an benachbarte Mobilstationen verwendet wer- 
den. Es ist jedoch auch moglich, zur Versendung von Daten an 
eine benachbarte Mobilstation die dieser Mobilstation zuge- 
wiesenen Sxabbander zu verwenden. 

Im betrachteten Beispiel der Pigur 1 beabsichtigt die Mobil- I 
station MNll, Daten zu dem Funkzugangspunkt AP zu versenden. 
Da dieser sich auSerhalb ihrer Funkreichweite befindet, muss 
zuvor ein Pfad zwischen der Mobilstation MNll und dem Funkzu- 
gangspunkt AP ermittelt werden. Hierzu wird davon ausgegan- 
gen, dass die Basisstation BS die Nachbarschaf tsbeziehungen 
unter den Mobilstationen, dass heiSt die Topologie des Netz- 
werkes, kennt. 

Sobald eine Mobilstation in den Funkabdeckungsbereichen der 
Basisstation BS gelangt, teilt die Basisstation BS dieser Mo- 
bilstation die zentrale Frequenz des zur Kommunikation inner- 
halb des WLAN verwendeten Prequenzbandes mit. Die Mobilstati- 
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onen in der Funkzelle der Basisstation BS senden in regeltna- 
fiigen Anstanden Signal isierungsmeldungen aus, anhand derer 
sie von ihren Nachbarmobilstationen detektiert werden konnen. 
Die Aussendung dieser Signalisierungsnachrichten kann entwe- 
der fur alle Mobil s t at i onen auf einem gemeinsamen Subband er- 
folgen, oder die Basisstation BS weist den Mobilstationen je- 
weils verschiedene Subbander zur Versendimg der Signalisie- 
ningsnachrichten zu. Die neu in die Funkzelle der Basisstati- 
on BS hinzugekotnmene Mobilstation iibearwacht die Subbander des 
Frequenzbandes , um ihre Nachbarmobil station zu detektieren. 
Das Ergebnis der Detektion sendet sie zur Basisstation BS. 
Auch die anderen Mobilstationen versenden in regelmalSigen 
Zeitabst^nden Inf ormationen iiber die von ihnen ermittelten 
Nachbarmobilstationen an die Basisstation BS. Auf diese Weise 
hat die Basisstation BS Kenntnis von der aktuellen Topologie 
des Netzwerkes. Im Anschluss an die Detektion von Nachbarmo- 
bilstationen durch die neu hinzugekoramene Mobilstation weist 
die Basisstation BS dieser eines oder mehrere Subbander zur( 
Kommunikation mit benachbarten Mobilstationen zu. 

Zur Ermittlung des Pfades zwischen der Mobilstation MNll und 
dem Funkzugangspunkt AP sendet die Mobilstation MNll eine An- 
frage zur Basisstation BS. Diese bestiramt daraufhin einen ge- 
eigneten Pfad zwischen der Mobilstation MNll und dem Funkzu- 
gangspunkt AP. Das Verfahren, welches die Basisstation BS 
ausgehend von der aktuellen Netzwerktopologie zur Bestimmung 
des Pfades anwendet, ist fur das Verstandnis der Erfindung 
nicht von Relevanz. Im Beispiel der Figur 1 umfasst der von 
der Basisstation BS bestiramte Pfad die Mobilstationen MN12, 
MN21 und MN23. Da es sich bei den Mobilstationen MN12, MN21 
und MN23 des Pfades jeweils um benachbarte Mobilstationen 
handelt, konnen Inf ormationen von der Mobilstation MNll uber 
die Mobilstationen MN12, MN21 und MN23 des Pfades an den 
Funkzugangspunkt AP iiber den Pfad ubermittelt werden. 

Nachdem die Basisstation BS die Mobilstationen MN12, MN21 und 
MN23 des Pfades bestimmt hat, werden diesen Mobilstationen 
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1VIN12, MN21 und MN23 geeignete Inf ormationen uber den Pfad u- 
bertragen, so dass eine Kommunikation zwischen der Mobilsta- 
tion MNll und dem Funkzugangspunkt AP stattfinden kann. Hier- 
zu ubertragt die Basisstation BS der Mobilstation MNll, den 
Mobilstationen MN12, iyiN21 und MN23, sowie dem Funkzugangs- 
punkt AP eine Identif ikationsinf ormation des Pfades in Form 
einer Pfadnummer. Weiterhin wird den Mobilstationen eine I- 
dentif ikationsinf ormation derjenigen Mobilstation iibermit- 
telt, an welche sie die Daten bei einer Kommunikation zwi- 
schen der Mobilstation MNll und dem Funkzugangspunkt AP wei- 
terleiten soil: der Mobilstation MNll wird Identif ikationsin- 
f ormation der Mobilstation MN12 gesendet, der Mobilstation i 
MN12 wird Identif ikationsinf ormation der Mobilstation MN21 " 
gesendet^ der Mobilstation MN21 wird Identif ikationsinf orma- 
tion der Mobilstation MN23 gesendet und der Mobilstation MN23 
wird Identif ikationsinf ormation der Empf angermobilstation, 
d.h. des Funkzugangspunktes AP, gesendet. SchlieSlich empfan- 
gen die Mobilstationen MNll, MN12, MN21, MN23 zusatzlich zur 
Identif ikationsinf ormation der jeweils nachsten Mobilstation 
Informationen uber die dieser nachsten Mobilstation zugewie- 
senen Subbander von der Basisstation BS. So empfangt die Mo- 
bilstation MNll Informationen uber die Subbander der Mobil- 
station MN12, die Mobilstationen MN12 uber die Subbander der 
Mobilstationen .MN21, die Mobilstation MN21 uber die Subbander 
der Mobilstationen MN23, und die Mobilstation MN23 uber die I 
Subbander des Funkzugangspunktes AP. 

Weiterhin ist es moglich, dass die Basisstation BS den Mobil- 
stationen MNll, MN12, MN21, MN23 zusammen mit der bisher be- 
schriebenen Pfadinf ormation Informationen uber die ihnen zu- 
gewiesenen Subbander versendet . So kann die Basisstation BS 
z.B. der Mobilstation MN12 mitteilen, welche Subbander von 
ihr zur Kommunikation verwendet werden konnen. Diese Zuwei- 
sung von Subbandem kann eine zuvor erfolgte Zuweisung besta- 
tigen oder auch korrigieren. Eine Korrektur einer zuvor er- 
folgten Zuweisung ist z.B. dann sinnvoll, wenn eine Mobilsta- 
tion entlang des Pfades bei einer Ubertragung von Daten von 
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der Mobilstation MNll zu dem Fiinkzugangspiinkt AP feststellt, 
dass ihr Funkressourcen nicht in ausreichendetn MaS zur Wei- 
terleitung der Daten zur Verfugumg stehen. 

5 Die beschriebenen Routinginf ormationen konnen von der Basis - 
station BS wiederholt z.B. in regelmaSigen Abstanden zur Bes- 
tatigung ausgesandt werden. Es ist jedoch auch moglich, dass 
der ermittelte Pfad von der Basisstation BS mit der Zeit mo- 
difiziert wird. Dies ist insbesondere dann sinnvoll, wenn 
10 sich Mobilstationen des Pfades fortbewegen und somit nicht 

mehr als Relaisstationen f\angieren konnen oder wenn neue Mo- 

•bilstationen in die Nahe des Pfades hinzukommen, so dass ein 
geeigneterer Pfad existiert. 

15 Aufgrund der von der Basisstation BS ubermittelten Routingin- 
formationen kdnnen Daten von der Mobilstation MNll an den 
Funkzugangspunkt AP ubertragen werden, Hierzu verwenden die 
Mobilstationen MNll, MN12, MN21 und MN23 die Identif ikations- 
information des Pfades, so dass der jeweils folgenden Mobil - 

20 station bekannt ist, liber welchen Pfad die Daten weiterziilei- 
ten sind. Weiterhin kennt jede Mobilstation aufgrund der ihr 
ubermittelten Identif ikationsinformation ihre benachbarte Mo- 
bilstation entlang des Pfades, an welche die Daten weiterzu- 

•leiten sind. Diese Weiterleitung kann z.B. unter Verwendung 
der Subbander der benachbarten Mobilstation, an welche die 
Daten weitergeleitet werden, stattfinden. Es ist jedoch auch 
moglich, dass die Mobilstationen die ihnen zugewiesenen Sub- 
bander zur Weiterleitung der Daten verwenden. 

3 0 Figur 2 zeigt das bisher betrachtete Funkkoramunikat ions sys- 
tem, wobei die Mobilstationen in Gruppen eingeteilt sind. Die 
Mobilstationen MNIO, MNll, MN12 und MN13 sind Bestandteil der 
ersten Gruppe Gl, die Mobilstationen MN20, MN21, MN22, MN23 
und MN24 sind Bestandteil der zweiten Garuppe G2 und die Mo- 

35 bilstationen MN3 0 und MN31 sind Bestandteil dritten Gruppe 
G3 . Jede Gruppe Gl, G2 , G3 weist eine zentrale Mobilstation 
MNIO, MN20 und MN30 auf . Die zentralen Mobilstationen MNIO, 
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MN20 xind MN30 sind benachbart zu alien anderen Mobilstationen 
derselben Gruppe, so dass sie mit alien Mobilstationen der 
Gruppe koramunizieren konnen. 

Die Basisstation BS weist einer Gruppe eine Anzahl an Subban- 
deam zur Kommunikation zu, wobei diese Zuweisiing an die zent- 
rale Mobilstation der jeweiligen Gruppe erf olgt . Daraufhin 
weist die zentrale Mobilstation MNIO, MN20 und MN30 einer je- 
den Gruppe die ihr von der Basisstation BS zugewiesenen Sub- 
bander wiederum den einzelnen Mobilstationen ihrer Gruppe dy- 
namisch zu. Zur Kommunikation zwischen den Gruppen bestiramt 
die zentrale Mobilstation einer jeden Gruppe eine Mobilstati^ 
on, welche mit der zentralen Mobilstation der benachbart en ^ 
Gruppe koramimiziert . Im Beispiel der Pigur 2 bestimmt die 
zentrale Mobilstation MNIO die Mobilstation MN13 zur Kommuni- 
kation mit der zentralen Mobilstation MN20 der Gruppe G2 . Die 
zentrale Mobilstation MN20 bestimmt die Mobilstation MN23 zur 
Kommunikation mit der zentralen Mobilstation MN30 der dritten 
Gruppe G3 sowie zur Kommunikation mit dem Punkzugangspunkt 
AP. 

Im folgenden wird wieder der Pall betrachtet, dass die Mobil- 
station MNll mit dem Punkzugangspunkt AP kommunizieren will. 
Hierzu sendet sie eine entsprechende Anfrage an die Basissta-j 
tion BS- Die Basisstation BS bestimmt nun jedoch nicht den m 
vollstandigen Pfad zwischen der Mobilstation MNll und dem 
Punkzugangspunkt AP, sondern vielmehr nur die zentralen Mo- 
bilstationen entlang des Pf ades . So bestiramt die Basisstation 
BS die Mobilstationen MNIO und MN20 als Bestandteile des Pfa- 
des zwischen der Mobilstation MNll \ind dem Punkzugangspunkt 
AP. 

Im Anschluss ubermittelt die Basisstation BS Routinginf orma- 
tion an Mobilstationen. An die Mobilstation MNll wird die I- 
dentif ikationsinf ormation des Pfades ubertragen. An die zent- 
rale Mobilstation MNIO wird Identif ikationsinf ormation des 
Pfades und Identif ikationsinf ormation der nachsten zentralen 
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Mobilstation entlang des Pfades, d.h. Identif ikationsinforma- 
tion der Mobilstation MN20, ubertragen. Da die Mobilstation 
MN20 keine benachbarte zentrale Mobilstation auf dem Pfad von 
der Mobilstation MNll an den Punkzugangspunkt AP hat, wird 
5 der Mobilstation MN20 neben der Identif ikationsinf ormation 
des Pfades Identif ikationsinf ormation der Empf angers tat ion ^ 
d,h. des Funkzugangspunktes AP, ubermittelt , 

Im Anschluss senden die zentralen Mobilstationen MNIO umd 
10 MN20 an diejenigen Mobilstationen ihrer Gruppe Routinginf or- 
mationen, welche Daten zur nachsten zentralen Mobilstation 

• weiterleiten sollen. So libertragt die Mobilstation MNIO Iden- 
tif ikationsinf ormation des Pfades und Identif ikationsinf orma- 
tion der Mobilstation MM20 sowie die der Mobilstation MN2p 
15 zugewiesenen Subbander an die Mobilstation MN13 . Ebenso iiber- 
tragt die Mobilstation MN20 Identif ikationsinf ormation des 
Pfades und Identif ikationsinf ormation des Funkzugangspunktes 
AP an die Mobilstation MN23. 

20 Somit konnen Daten von der Mobilstation MNll uber die zentra- 
le Mobilstation MNIO, die weiterleitende Mobilstation MN13, 
die zentrale Mobilstation MN2 0, und die weiterleitende Mobil- 
station MN23 an den Punkzugangspunkt AP ubermittelt werden. 

•Diese zweite Ausf uhrungsf orm des erf indungsgemafien Verfahrens 
unterscheidet sich von dem oben beschriebenen dadurch, dass 
der Basisstation keine vollstandigen Inf ormationen uber die 
jeder Mobilstation des WLAN zugewiesenen Subbander vorliegen. 
Vielmehr hat die zentrale Mobilstation einer jeden Gruppe die 
vollstandige Kenntnis der jeder Mobilstation ihrer Gruppe zu- 
3 0 gewiesenen Subbander. Somit iibertragt die Basisstation BS die 
Informationen uber den von ihr bestimmten Pfad nur an einen 
Teil der Mobilstationen des Pfades, namlich die zentralen Mo- 
bilstationen, welche die zur Weiterleitung von Informationen 
uber den Pfad benotigten Informationen an die weiterleitenden 
35 Mobilstationen ihrer Gruppen ubermitteln. 
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Zur Dateniibertragung von der Mobil station MNll zu dem Fxmkzu- 
gangspimkt AP sendet die Mobil station MNll die Identif ikati- 
onsinformation des Pfades zusammen mit den Daten an die zent- 
rale Mobilstation MNIO ihrer Gruppe Gl . Diese leitet die Da- 
ten unter Bezugnahme auf die Identif ikationsinformation des 
Pfades an die Mobilstation MN13 weiter. Durch die Mobilstati- 
on MN13 erfolgt eine Weiterleitung an die zentrale Mobilsta- 
tion MN20, welche die Daten uber die Mobilstation MN23 an den 
Fiinkzugangspunkt AP iibertnittelt . Hierbei wird bei jeder Wei- 
terleitxing der Daten auf die Identif ikationsinformation des 
Pfades Bezug genommen. 

Sowohl bei detn Pfad der Figur 1 als auch der Pigur 2 ist den^ 
Mobilstationen, welche die Daten weiterleiten bekannt, welche 
Siibbander der benachbarten Mobilstation des Pfades zugewiesen 
sind. Die Daten konnen von einer Mobilstation somit iinter 
Verwendxing der eigenen zugewiesenen Subbander oder unter Ver- 
wendung der der benachbarten Mobilstation zugewiesenen Sub- 
bander erfolgen, 

Auch im Beispiel der Figur 2 kann die Basisstation BS bei der 
Ubermittlung der Rout inginformat ion an die zentralen Mobil - 
stationen eine Korrektur oder Bestatigung von den der jewel- 
ligen Gruppe zugewiesenen Subbander vomehmen. Auch kann an- a 
dere Routinginformation wie die benachbarte Mobilstation des 1 
Pfades und/oder die dieser Mobilstation zugewiesenen Siibban- 
der durch die Basisstation BS verSmdert werden. 

Weiterhin ist es tnoglich, dass den Mobil stationen des Pfades 
gemas Pigur 1 bzw. den zentralen Mobil stationen gemaJB Pigur 2 
auch Identif ikationsinformation der jeweils benachbarten Mo- 
bilstationen bzw. der jeweils benachbarten zentralen Mobil- 
station entlang des Pfades in Richtung von dem Punkzugangs- 
punkt AP zu der Mobilstation MNll ubertragen wird. In diesem 
Pall wurde z,B. der Mobilstation MN20 Identif ikationsinforma- 
tion der zentralen Mobilstation MNIO, und der zentralen Mo- 
bilstation MNIO Identif ikationsinformation der Mobilstation 
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MNll ubermittelt. Weiterhin wird zu jeder Mobilstation, be- 
zflglich welcher Identif ikationsinf ormation ubermittelt wird, 
auch das oder die zugewiesenen Subbander mitgeteilt . 

Figur 3 zeigt eine erf indungsgemaSe Basisstation BS mit Mit- 
teln zum Durchf uhren des oben beschriebenen Verf ahrens . Die 
Mittel Ml dienen zum Speichem der Topologie des Netzwerkes 
aus Mobilstationen, die Mittel M2 zum Zuweisen von Subbandern 
an die Mobilstationen. Hiermit konnen entweder Subbander an 
jede einzelne Mobilstation zugewiesen werden, oder auch nur 
an die zentralen Mobilstationen^ welche wiederum Subbander an 
die Mobilstationen ihrer Gruppe zuweisen konnen. Die Mittel 
M3 dienen zum Speichem der durch die Basisstation BS erfolg- 
ten Zuweisungen. Mit den Mitteln M4 kann die Basisstation. BS 
zumindest Telle eines Pfades zwischen zwei Mobilstationen auf 
eine diesbeziigliche Anfrage bestimmen, Es ist moglich, dass 
die Basisstation BS den vollstandigen Pfad, d.h. alle Mobil- 
stationen des Pfades bestimmt, oder auch das nur einzelne Mo- 
bilstationen des Pfades, wie z.B. die zentralen Mobilstatio- 
nen der Figur 2 . Aufgrund der Mittel M5 kann die Basisstation 
BS Inf ormationen liber den bestimmten Pfad an Mobilstationen 
versenden, wobei diese Inf ormationen Pfad- 

Identifikationsinformation des bestimmten Pfades umfassen, 
sowie Mobilstations-Identif ikationsinformation von zumindest 
einer anderen Mobilstation des Pfades oder auch der zweiten 
Mobilstation, sowie Siabband- Information liber mindestens ein 
der mindestens einen zu der Mobilstations- 

Identif ikationsinformation korrespondierenden Mobilstation 
zugewiesenes Subband . 
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Patentanspruche 

1. Verfahren zur Ermittlung eines Pfades zwischen einer ers- 
ten (MNll) und einer zweiten (AP) Funkstation eines Fxmk- 
kommunikationssys terns , 

- wobei das Funkkommunikationssystem neben der ersten 
(MNll) und der zweiten (AP) Fixnkstation eine oder mehre- 
re weitere Punkstationen (MNIO, MN12, MN13^ MN2 0, MN21, 
MN22, MN23, MKr24 , MN30, MN31) umfasst, 

- wobei zur Kommunikation zwischen den Funkstationen ein 
in eine Mehrzahl von Subbandern aufgeteiltes Frequenz- 
band verwendet wird, i 

- wobei den Funkstationen jeweils mindestens ein Subband 
zur Kommunikation zugewiesen ist, 

- wobei der Pfad ^iber eine oder mehrere der weiteren Funk- 
stationen (MN12, MN21, MN23; MNIO, MN13, MN20, MN23) 
verlauft, so dass Inf ormationen zwischen der ersten 
(MNll) und der zweiten (AP) Funkstation uber den Pfad 
iibertragbar sind, 

- wobei der Pfad zumindest teilweise von einer Funkein- 
richtung (BS) auf Anfrage der ersten Funkstation (MNll) 
bestimmt wird, 

- wobei die Funkeinrichtung (BS) der ersten Funkstation 
(MNll) zumindest Pf ad-Identif ikationsinf ormation iiber- 
mittelt, \ 

- wobei die Funkeinrichtung (BS) zumindest einem Teil der 
Funkstationen (MN12, MN21, MN23; MNIO, MN20) des Pfades 
jeweils 

• Pf ad-Identif ikationsinf ormation und 

• Funkstations-Identif ikationsinformation von zumindest 
einer anderen Funkstation des Pfades und/oder von der 
ersten (MNll) tmd/oder der zweiten (AP) Funkstation 
und 

• Subband-Inf ormation uber mindestens ein der mindes- 
tens einen zu der Funkstations- 
Identif ikationsinformation korrespondierenden Funk- 
station zugewiesenes Subband 
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ubermittelt - 

2 • Verf ahren nach Anspruch 1 , 

dadurch gekennzeichnet, 
dass die Funkeinrichtxing (BS) 

- der eraten Fiinkstation (MNll) zusatzlich 

• Funkstations-Identif ikationsinf ormation der ihr in 
Pfadrichtung von der erst en (MNll) zu der zweiten 
(AP) Funkstation benachbarten Funkstation (MN12) des 
Pfades und 

• Siabband- Information uber mindestens ein dieser be- 
nachbarten Funkstation (MN12) zugewiesenes Subband 

xind 

- jeder Funkstation (MN12, MN21, MN23) des Pfades 

• Pf ad-Identif ikationsinformation, 

• Fxmkstations-Identif ikationsinformation 

der ihr in Pf adricht\ang von der ersten (MNll) zu der 
zweiten (AP) Funkstation benachbarten Funkstation 
(MN21, MN23) des Pfades Oder 

im Falle der in Pfadrichtung von der ersten (MNll) zu 
der zweiten (AP) Funkstation letzten Funkstation 
(MN23) des Pfades der zweiten (AP) Funkstation, " 

• Subband- Information uber mindestens ein dieser be- 
nachbarten Funkstation (MN21, MN23, AP) zugewiesenes 
Subband 

ubermittelt . 

3 . Verf ahren nach Anspruch 2 , 

dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) jeder Funkstation (MN12, 

MN21, MN23) des Pfades zus3.tzlich 

• Funks tat ions - Ident i f ikat ionsinf ormat ion 

der ihr in Pfadrichtung von der zweiten (AP) zu der 
ersten (MNll) Funkstation benachbarten Funkstation 
(MN12, MN21) des Pfades oder 

im Falle der in Pfadrichtung von der zweiten (AP) zu 
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der ersten (MNll) Funkstation letzten Funkstation 
(MN12) des Pfades der ersten Funkstation (MNll) , 

• Sijl)band~ Information liber mindestens ein dieser benach- 
barten Funkstation (MNll, MN12, MN21) zugewiesenes Sub- 

5 band 

libermittelt . 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

10 dass die Funkeinrichtung (BS) der zweiten Funkstation 

(AP) zumindest pf ad-Identif ikationsinf ormation ijO^ermit- 
telt. 

5 . Verfahren nach Anspruch 4 , 

15 dadurch g e k e n n z e i c h n e t , 

dass. die Funkeinrichtung (BS) der zweiten Funkstation 
(AP) zusatzlich 

• Funkstations-Identif ikationsinf ormation der ihr in 
Pfadrichtung von der zweiten (AP) zu der ersten (MNll) 

20 Funkstation benachbarten Funkstation (MN23) des Pfades 

und 

• Subband- Information uber mindestens ein dieser benach- 
barten Fiinkstation (MN23) des Pfades zugewiesenes Sub- 
band 

25 libermittelt. 

6. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass die Ftinkstationen des Funkkommunikat ions systems in 
30 Gruppen (Gl, G2, G3) zusammengef asst sind, und 

dass die Punkstationen (MNIO, MN20) des Teils der Funk- 
stationen des Pfades, welchen die Funkeinrichtung (BS) 
Pf ad- Ident i f ikat ions inf ormat i on , Funks tat ions - 
Ident if ikationsinf ormation und Subband- Information uber- 
35 mittelt, jeweils einer unterschiedlichen Gruppe (Gl, G2) 

angehoren . 
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7. Verfahren nach Anspruch 6, 
dadurch g e k e nn z e i c hn e t , 

dass sich die der Funkstation oder den Funkstationen 
(MNIO, MN20) des Teils der Funkstationen iibermittelte 
Funkstations-Identifikationsinformation und Subband- 

Inf ormation 

• auf die ihnen in Pfadrichtung von der ersten (MNll) zu 
der zweiten (AP) Fiinkstation nachate F\uikstation (MN2 0) 
des Teils der Fiinkstationen oder 

• bei der in Pfadrichtung von der ersten (MNll) zu der 
zweiten (AP) Funkstation letzten Funkstation (MN20) des 
Teils der Funkstationen auf die zweite Funkstation (AP) 

be Ziehen. 

8. Verfahren nach Anspruch 7, 
dadurch g e k e nn z e i c hn e t , 

dass die der Funkstation oder den Funkstationen (MNIC, 
MN20) des Teils der Funkstationen iibermittelte Funkstati- 
ons-Identifikationsinformation \md Subband- Information 
sich zusatzlich 

• auf die ihnen in Pfadrichtung von der zweiten (AP) zu 
der ersten (MNll) Funkstation nachste Funkstation 
(MNIO) des Teils der Funkstationen oder 

• bei der in Pfadrichtung von der zweiten (AP) zu der 
ersten (MNll) Funkstation letzten Funkstation (MNIO) 
des Teils der Funkstationen auf die erste Funkstation 
(MNll) 

beziehen. 

9. Verfcdxren nach einem der Anspruche 6 bis 8, 
dadurch g e k e n n z e i c h n e t , 

dass mindestens eine Funkstation (MNIO, MN20) des Teils 
der F;inkstationen ihr von der Funkeinrichtung (BS) iiber- 
mittelte Pfad-Identifikationsinformation und/oder 
Funkstations-Ident if ikationsinf ormation und/oder Svibband- 
Inf ormation an mindestens eine Funkstation (MN13, MN23) 
ihrer Gruppe (Gl, G2) , an welche keine Pfad- 
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I dent i f ikat i ons inf orma t ion , Funks tat ions - 
Identif ikationsinf ormation und Subband-Inf ormation von 
der Funkeinrichtung (BS) ubermittelt wurde, weiteruber- 
mittelt . 

10. Verfahren nach einem der Anspriiche 1 bis 9, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) der ersten Punkstation 
(MNll) -und/oder der zweiten (AP) Funkstation und/oder zu- 
mindest einer Punkstation {MN12, MN21, MN23; MNIO, MN20) 
des Pfades bei der Ubermittlung der Pf ad- 

Identif ikationsinf ormation mindestens ein Subband zu- i 
weist . ^ 

11 . Funkeinrichtung (BS) mit 

- Mitteln (Ml) zum Speichern von Nachbarschaf tsbeziehungen 
zwischen Funkstationen (AP, MNIO, MNll, MN12, MN13, MN20, 
MN21, MN22, MN23, MN24 , MN30, MN31) eines F\m]ckommunikati- 
onssystems, 

- Mitteln (M2) zum jeweiligen Zuweisen von Subbandern eines 
fur die Kommunikation zwischen den Funkstationen verwende^ 
ten Prequenzbandes zu zumindest einem Teil der Funkstatio- 
nen, 

- Mitteln (M3) zum Speichern von Infoannationen uber die den 
Funkstationen zugewiesenen Subbander, I 
Mitteln (M4) zum Bestimmen von zumindest Teilen eines Pfa- 
des zwischen einer ersten (MNll) und einer zweiten (AP) 
Funkstation auf Anfrage, wobei der Pfad uber eine Oder 
mehrere der weiteren Funkstationen (MN12, MN21, MN23; 
MNIO, MN13, MN2 0, MN23) verlauft, so dass Inf ormationen 
zwischen der ersten (MNll) und der zweiten (AP) Funkstati- 
on uber den Pfad ubertragbar sind, 

Mitteln (M5) zum Versenden von Inf ormationen an mindestens 
eine Funkstation des Pfades, umfassend 

• Pfad- Identif ikationsinf ormation des bestimmten Pfades, 
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• Funkstations-Identif ikationsinformation von zumindest 
einer anderen Fimkstation des Pfades oder der zweiten 
Funks tat ion (AP) , 

• Subband- Information uber mindestens ein der mindestens 
einen zu der Funkstations-Identif ikationsinf ormation 
korrespondierenden Funkstation zugewiesenes Siibband. 
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Zusairanenf assung 

Verfahren zur Signalisierung eines Pfades an Funkstationen 
eines Funkkoramunikationssystems 

Die Erfindiing betrifft ein Verfahren zur Ermittlung eines 
Pfades zwischen einer ersten (MNll) und einer zweiten (AP) 
Fiinkstation eines Funkkotnmunikat ions systems, wobei das Firnk- 
kommunikat ions system neben der ersten (MNll) und der zweiten 
(AP) Fiinkstation eine oder mehrere weitere Funkstationen 
(MNIO, MN12, MN13, iyiN20, MN21, MN22, MISr23, MN24, MN30, MN31) 
umfasst. Zur Kommunikation zwischen den Funkstationen wird i 
ein in eine Mehrzahl von Subbandern aufgeteiltes Frequenzbana 
verwendet . Den Funkstationen ist jeweils mindestens ein Sub- 
band zur Kommunikation zugewiesen. Der Pfad verlauft liber ei- 
ne Oder mehrere der weiteren Funkstationen (MN12, MN21, 
MN23) , so dass Inf ormationen zwischen der ersten (MNll) \md 
der zweiten (AP) Funkstation uber den Pfad ubertragbar sind. 
Der Pfad wird zumindest teilweise von einer Funkeinrichtung 
(BS) auf Anfrage der ersten Funkstation (MNll) bestimmt. Die 
Funkeinrichtung (BS) vibermittelt der ersten Funkstation 
(MNll) zumindest Pf ad-Identif ikationsinf ormation. Weiterhin 
libermittelt die Funkeinrichtung (BS) zumindest einem Teil der 
Funkstationen (MN12, MN21, MN23) des Pfades jeweils Pfad- 
Identif ikationsinformation und Fiinks tat ions- | 
Identif ikationsinf ormation von zumindest einer anderen Funk- 
station des Pfades und/oder von der ersten (MNll) und/oder 
der zweiten (AP) Funkstation und Subband- Inf ormation uber 
mindestens ein der mindestens einen zu der Funkstations- 
Identif ikationsinformation korrespondierenden Funkstation zu- 
gewiesenes Subband. 



(Figur 1) 
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